Iterativ metode

Indenfor computerbaseret matematik er en iterativ metode en matematisk procedure, som anvender en startværdi til at generere en sekvens af bedre og bedre approksimative løsninger for en klasse af problemer, hvor den nte approksimative løsning afledes af den tidligere. En specifik implementation af en iterativ metode, inklusiv terminering kriterie, er en algoritme af den iterative metode. En iterativ metode kaldes for konvergent, hvis den korresponderende sekvens konvergerer for de givne startapproksimationer. En matematisk stringent konvergensanalyse af en iterativ metode udføres typisk; men, heuristisk-baserede iterativ metode er også almindelige.